On formal concepts of random formal contexts
نویسندگان
چکیده
In formal concept analysis, it is well-known that the number of concepts can be exponential in worst case. To analyze average case, we introduce a probabilistic model for random contexts and prove has superpolynomial asymptotic lower bound.
منابع مشابه
Probabilistic Concepts in Formal Contexts
We generalize the main notions of Formal Concept Analysis with the ideas of the semantic probabilistic inference. We demonstrate that under standard restrictions, our definitions completely correspond to the original notions of Formal Concept Analysis. From the point of view of applications, we propose a method of recovering concepts in formal contexts in presence of noise on data.
متن کاملRecovering Noisy Contexts with Probabilistic Formal Concepts
The uncertainty in the environment typically generates noisy concept alternatives and leads to an overpopulated concept lattice. From a computational point of view, a straightforward filtering of the noisy concept lattice will suffer from an exponential-size computational overkill, and from a semantical one – will face numerous ambiguities due to an overfitting. We managed to bypass the filteri...
متن کاملOn heterogeneous formal contexts
We propose a new type of fuzzification for formal concept analysis that works with heterogeneous values in a context and illustrate this with an example. We formulate and prove an appropriate counterpart to the so-called basic theorem of a concept lattice. We show that this is a generalization of the previous approaches: it covers the so-called generalized concept lattice and multi-adjoint t-co...
متن کاملTeachers' Attitudes towards Teaching in Formal vs. Informal ELT Contexts
Up to now, many studies have been done to show the origin of attitudes and their relationships with behaviors or actions. Some of those works have focused on students' attitudes and some have introduced the various contexts of language teaching and learning. These studies were enough to give a new impetus for conducting the present investigation. This paper investigated the teachers' attitudes ...
متن کاملOn Different Types of Heterogeneous Formal Contexts
We provide a generalization of Formal Concept Analysis that works with different types of the values in a heterogeneous formal context. An appropriate counterpart of the basic theorem on concept lattices is formulated. We suggest the transformation of the heterogeneous formal context to Galois connectional approach. Illustration on an example is included. Moreover, we show that this approach is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2021
ISSN: ['0020-0255', '1872-6291']
DOI: https://doi.org/10.1016/j.ins.2021.07.065